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1 Introduction. 

In this paper we investigate and carry over from polytopes to graphs the so- 
cahed F-construction, which was originahy introduced in [16^. In this process 
we explain the construction in terms of the canonical double cover, also called 
the Kronecker cover of graphs. The reader is referred to [28] for graph coverings 
and to the monographs [2TJ [34] for the background on configurations and their 
Levi graphs. 

The first author used convex 3-polytopes in order to define a construction 
of geometric point-plane configurations in the following way [16 . 

Let P be a polytope of dimension 3 with the property that for each vertex v 
the set of its first neighbours P{v) is coplanar. In particular, this will always be 
true if the graph (or 1-skeleton) of the polytope P is trivalent. There are several 
other classes of polytopes that have this property. Furthermore, we assume that 
all planes obtained in this way are distinct. In particular, this condition rules 
out bipyramids such as the octahedron. Let us call such a polytope admissible. 

Proposition 1. Each 3-polytope with trivalent 1-skeleton is admissible. 

Proof. Since each vertex of a 3-polytope with trivalent 1-skeleton has exactly 
three first-neighbours, they are clearly coplanar. An easy argument shows that 
if two trivalent vertices of a 3-polytope P share the same set of first-neighbours, 
then the 1-skeleton of P itself cannot be trivalent. □ 

Let S{P) denote the set of such planes as above, if they exist. If V{P) 
denotes the set of vertices of P, then the pair ((V(P), S{P)) defines a geometric 
incidence structure of points and planes with the usual incidence. We call this 
procedure the geometric V- construction. If the 1-skeleton of P is a regular, 
say /c-valent graph, then each point of the configuration will sit on k planes. 
It immediately follows from the definition that each plane contains exactly k 
points. Let n be the number of vertices of P. Therefore, combinatorially, the 
incidence structure is an (uk) configuration. 

A natural question is that what is the Levi graph of such a configuration. 
Recall that the Levi graph L{C) of a configuration C is a bipartite graph whose 
bipartition classes consist of the points and "blocks" of C, respectively, and two 
points in L{C) are adjacent if and only if the corresponding point and "block" in 
C are incident. Levi graphs are useful tools in studying configurations, because 
of the following property [9 . 

Lemma 2. A configuration C is uniquely determined by its Levi graph L{C). 

Another, much more difficult question is, if we can find any conditions un- 
der which such a combinatorial configuration may be realized geometrically as 
configuration of points and lines. On the other hand, it may happen that a 
configuration can be realized in both a point-line and a point-plane version (cf. 
our Example in Section [2|. In Section [s] and [s] we also present examples for 
configurations of which both point-line and point-circle realization exist. 
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Point-circle configurations themselves are also interesting, since, in contrast 
to the point-line configurations, relatively little is known about them. The most 
notable achievement in this respect is undoubtedly Clifford's infinite series of 
configurations, going back to 1871 [TOJIIT]. In the last two sections we present a 
new construction of Clifford's configurations, as well as three new infinite series 
of point-circle configurations. 

We note that the construction introduced in [16] is more general than needed 
here: instead of 3-dimensional polytopes one can take (i-dimensional polytopes 
and accordingly, instead of planes one should consider hyperplanes. Also, in- 
stead of first-neighbours it is possible to consider second- neighbours. However, 
we do not consider these aspects of the ^-construction here. 

2 Combinatorial ^-construction. 

Let us generalize and carry out the F-construction on the abstract level. 

To any regular graph G we may associate a combinatorial configuration. For 
a vertex v of G, denote by N{y) the set of vertices adjacent to v. Then take the 
family S{G) of these vertex- neighbour hoods: 

S{G) = {N{v)\v€V{G)}. 

The triple (F(G), 5'(G), g) defines a combinatorial incidence structure, underly- 
ing the geometric configuration of points and planes for any 3-polytope P whose 
1-skeleton is G. We shall denote this structure by N{G). 

We note that a closely related construction occurs in the context of combi- 
natorial geometries [30^ .37] . 

The following general result establishes a connection between Levi graphs 
and Kronecker covers. It will play a central role in our constructions presented 
in the rest of the paper. First, we recall that a graph G is said to be the 
Kronecker cover (or canonical double cover) of the graph G if there exists a 
2 : 1 surjective homomorphism f : G ^ G such that for every vertex v of G the 
set of edges incident with v is mapped bijectively onto the set of edges incident 

with f{v) [ig. 

Theorem 3. Let G be a graph on n vertices and let L be the Levi graph of the 
incidence structure N{G). If no two vertices of G have the same neighbourhood, 
then L is the Kronecker cover of G. 

Proof. Under the assumption that no two vertices have the same set of neigh- 
bours, all sets N{y)^ for v G V{G)^ are distinct. Therefore the set of vertices 
of L consists of V and {N{v)\v G V{G)}. Each edge e = uv from G gives 
rise to two edges: uN{v) and vN{u). Hence L is a Kronecker cover of G. If 
\V{G)\ ^ \{N{v)\v e V(G)}|, the argument fails. □ 

Some direct consequences of Theorem [3] for Levi graphs are as follows. 
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Proposition 4. Let G he a graph on n vertices and let L he the Levi graph 
of the incidence structure N{G). The graph L is connected if and only if G is 
connected and non-hipartite. 

Proof. In case the graph G has no two vertices with a common neighborhood, the 
result fohows from a weh-known property of the Kronecker cover, see Proposition 
1 of [28]. If this is not the case, the construction of L may be performed in 
two steps. First we construct the Kronecker cover over G and then identify 
some pairs of vertices, such as N{u) and N{v)^ in case N{u) = N{v). Such 
an identification may occur if and only if the vertices u in v are in the same 
bipartition set. This means that in the Kronecker cover only vertices in the 
same connected component may be identified. □ 

Proposition 5. Let G he a regular graph of valency k on n vertices and let L 
he the Levi graph of the incidence structure N{G). Then N{G) is an ahstract 
{rik) point-line configuration if and only if L contains no cycle of length 4- 

Proof In the Kronecker cover odd cycles of length r lift to cycles of length 2r, 
while even cycles lift to two cycles of the same length. Hence the girth of the 
Kronecker cover is 4 if and only if the original graph contains a 4-cycle. Since 
Kronecker cover is bipartite, the alternative means girth at least 6. □ 

By analogy with geometric F-construction, we call a graph G admissihle if 
no two of its vertices have a common neighborhood. Recall that a configuration 
is comhinatorially self-polar if there exists an automorphism of order two of its 
Levi graph interchanging the two parts of bipartition; see for instance [34 . 

Theorem 6. A configuration that is ohtained hy V- construction from an ad- 
missihle graph G is comhinatorially self-polar. 

Proof. By our previous discussion the Levi graph of this configuration is a 
Kronecker cover over G. The involution that switches at the same time the 
vertices in each fiber is self-polarity. This follows from the fact that any double 
cover is a regular cover. □ 

We shall use the following result, which is an easy consequence of Proposition 
1 in [28] and our Theorem [s] 

Proposition 7. Let C he a configuration ohtained from a graph G hy V- con- 
struction. Then the Levi graph L{C) is hipartite. If G is hipartite, then L{C) 
consists of two disjoint copies ofG. 

Corollary 8. Applying the V- construction to the Levi graph of configuration C 
from Proposition results in a configuration C' which consists of two disjoint 
copies of C. 

We conclude this section with the following example. Let G be the the 
dodecahedron graph. Then N{G) is a configuration (2O3). If G is embedded 
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Fig. 1: The (2O3) point-plane configuration obtained from the regular dodeca- 
hedron by the ^-construction. 

in as the 1-skeleton of the regular dodecahedron, then N{G) is realized as a 
geometric point-plane configuration (see Figure [T]). 

We note that the same configuration is obtained by taking the 20 vertices 
and the planes spanned by the 20 triangular faces of either the small ditrigo- 
nal icosidodecahedron or the great ditrigonal icosidodecahedron (these polyhedra 
belong to the class of the 53 non-regular non-convex uniform polyhedra [HI [24]). 

On the other hand, we know that the Kronecker cover of the dodecahedron 
graph is isomorphic with the Levi graph of the (2O3) point-line configuration 
which is unique with the properties that it is triangle-free and flag-transitive [5] 
(Figure |2| (see also Figure 1 in [4 ). Thus we can see that N{G) can be real- 
ized geometrically as both a point-plane and a point-line configuration. As we 
show in the next section, a realization as a point-circle configuration may be of 
interest. 

3 ^-construction and configurations of points and circles. 

In [16] it was observed that certain point-plane configurations obtained from a 
3-polytope P by the ^-construction could also be realized by points and circles. 
A simple necessary condition for this is that for each vertex v of P, the set of 
the first-neighbours of v forms a coney clic set, i.e. one can draw a circle through 
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its points. Moreover, such point-circle configurations can be carried over to 
the plane, using stereographic projection. Here the well-known property is used 
that the stereographic projection is a circle-preserving map, see for instance [25] 
(also [I0l[23]). 

Lemma 9. Under stereographic projection from the sphere S to the plane S the 
image of any circle on S is a circle on E. 

A straightforward application of this leads to the following result. 

Theorem 10. Any point- circle configuration on the sphere gives rise to a planar 
point-circle configuration. 

Here we explicitly state the result that is presented already in [T6^ (see Table 1 
and 2 there), and follows readily from the above Theorem. 

Corollary 11. The V- construction of any Platonic or Archimedean polyhedron 
except for the octahedron gives rise to a planar point- circle configuration. 

An example obtained from the regular dodecahedron is depicted in Figure [Sj 
(Note that together with this, we have three distinct geometric realizations of 
one and the same abstract configuration of type (2O3); cf. Figures [l]and[2l) 

We remark that applying highly symmetric polytopes as a "scaffolding" for 
the construction of spatial point-line configurations is extensively used in [17 . 

In what follows we consider some other cases of V-construction that also give 
rise to planar point-circle configurations. 

Proposition 12. Any (ns) configuration can be realized by points and circles 
in the plane. 
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Fig. 3: (2O3) point-circle configuration obtained from the regular dodecahedron 
by ^-construction. 

Proof. We may place the n points in the plane in general position, in such a way 
that no three lie on a line and no four lie on a circle. Obviously combinatorial 
lines can be realized by circles, and the combinatorial incidence is carried over 
to a geometric point-circle incidence. □ 

The (na) point-circle configurations have an important property that is not 
shared by all point-circle configurations; namely, they are movable. To see this 
notion, we should consider that in the simplest case our point-circle configura- 
tions are constructed in the Euclidean plane However, by adding to a 
single point at infinity, we may consider them as lying in the inversive plane fTO] . 
In this latter case, we say that a point-circle configuration is rigid if its geometric 
realizations form a single class under circle-preserving transformations. 

We note that point-circle configurations can also be considered on the ex- 
tended complex plane; in this case the circle-preserving transformations are just 
the Mobius transformations, i.e. fractional linear transformations [23 . Inciden- 
tally, they play an important role in the so-called Lombardi drawings of graphs, 
an idea not totally unrelated to point-circle configurations and studied by D. 
Eppstein and his co-workers, for instance in [12 . 

A configuration that is not rigid is called movable (cf. the notion of movability 
of point-line configurations, as defined in [21 ). Having defined this notion, the 
following statement is straightforward. 

Proposition 13. Any (ns) point-circle configuration is movable. 
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We note that movability is not a general property even for point-line configura- 
tions; for example, some classes of movable (714) configurations were discovered 
just recently [2j [3]. 

There is another property that distinguishes (713) point-circle configurations 
among all configurations. In general, the circles may be of different size. Let r be 
the number of radii used in this construction. If r = 1, all circles are of the same 
size, and the configuration is called an isometric point- circle configuration. It 
is not clear which (na) configurations can be realized as planar isometric point- 
circle configurations. 

There is a large class of graphs that yields by V-construction isometric point- 
circle configurations in a natural way. These are the unit-distance graphs, i.e. 
graphs whose all edges have the same length (cf. [26l [27| |4Q ] ). 

Theorem 14. Let G be a regular d-valent graph that is a unit-distance graph 
on n vertices in the plane. Then S{G) is an {rid) configuration, realizable as an 
isometric point- circle configuration. 

Proof. The points of the configuration are the vertices of the graph, as drawn 
in the plane. Unit-distance property implies that for each vertex, the set of its 
first-neighbours forms a concyclic set; furthermore, all these circles are of the 
same size. □ 




Fig. 4: Applying the V-construction to a unit-distance representation of the Pe- 
tersen graph (a) yields an isometric point-circle realization of Desargues' 
configuration (b). 

An interesting example is as follows. We know unit-distance representations 
of the Petersen graph [27, 40 ; on the other hand, it is well known that the 
Kronecker cover of the Petersen graph is the Desargues graph [28 (which, in 
turn, is the Levi graph of the Desargues configuration [9 ). Thus, on account of 
Theorem [3j the V-construction on a unit-distance representation of the Petersen 
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graph yields an isometric point-circle realization of the Desargues configuration 
(see Figure [4|. 

We remark that the Desargues graph also has a unit-distance representa- 
tion [40]. Thus one may also apply to it the V-construction, so as to obtain 
an isometric point-circle configuration. By our Corollary [sj this (2O3) configu- 
ration decomposes into two disjoint copies of the (IO3) Desargues point-circle 
configuration (see Figure [sj where the construction yields the two (IO3) copies 
in centrally symmetric position with respect to their common centre). 




(a) (b) 



Fig. 5: Applying the V-construction to a unit-distance representation of the De- 
sargues graph (a) yields a configuration consisting of two disjoint copies 
of another isometric realization of the point-circle Desargues configura- 
tion (b). One of the two copies may be viewed in Figure [sJ 



4 y-construction on d-cubes and Clifford's point-circle 
configurations 

The particular case of the cube in Corollary [TT] can be extended to the whole 
class of (i-cubes. Because of its interesting connections, we discuss here the 
general case in some detail. 

We recall that the infinite series of Clifford's point-circle configurations is 
associated to his renowned chain of theorems. By Coxeter these theorems 
can be formulated as follows. 

Theorem 15 (Clifford's chain of theorems). 

(1) Let a I, (72, CTS; he four circles of general position through a point S . 
Let Sij be the second intersection of the circles ai and aj. Let cFijk denote the 
circle SijSikSjk- Then the four circles cf2?>a, cri34; cfi2A, ^^123 po.ss through 
one point 5'i234- 
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(2) Let <J5 he a fifth circle through S. Then the five points 82345, 5'i345; S'1245; 
S1235, S1234 CL^^ lie on one circle (112345. 

(3) The six circles (123456; Cri3456; Cri2456; Cri2356; Cri2346; Cri2345 paSS 

through one point 5'i23456- 
And so on. 

We know the Levi graph of these configurations (Coxeter pi fTO]). 

Lemma 16. The Levi graph of the Clifford configuration of type (2^""*^) is iso- 
morphic to the d-cube graph. 

It turns out that our ^-construction can be apphed so as to obtain Chfford's 
configurations. 

Theorem 17. The V- construction on a d-cube graph gives rise to an isometric 
(2^) point-circle configuration in the plane. This configuration is disconnected 
and composed of two copies of isometric (2^""*^) point-circle configurations which 
are isomorphic to a member of the same type of Clifford's infinite series of 
configurations. 

Proof. The d-cuhe graph is the Cartesian product of d edge graphs K2. Ac- 



cording to [26], it is a unit-distance graph. By Theorem 14, the V-construction 
apphed on it gives rise to an isometric point-circle configuration C. Since the 
d-cube graph is bipartite, its Kronecker cover is composed of two disjoint iso- 
morphic copies of the d-cuhe graph (by Proposition 1 in [28 ). By Theorem [sj 
this Kronecker cover is the Levi graph of C. Since a configuration is uniquely 
determined by its Levi graph (by Lemma|2|, it follows from Lemma 16 that C is 
in fact composed of two disjoint copies of Clifford configurations of type (2^~^). 
□ 

Some smallest examples are depicted in Figures [6] and [71 

It is easy to see that the d-cube graph can be realized in the plane as a 
unit-distance graph in continuum many ways. In fact, take an arbitrary vertex 
and place it in the center of a unit circle. Its first-neighbours can be placed 
in different positions on the circle. Positions of the remaining vertices are then 
uniquely determined by sequences of rhombuses. This immediately gives the 
following corollary. 

Corollary 18. Every Clifford configuration is realizable as a movable isometric 
point-circle configuration. 

Remark 19. Realizability of Clifford's configurations with circles of equal size 
is already known from [38^ (see also [T). Our approach provides an independent 
proof of this result. 

5 Three new infinite classes of point-circle configurations 



We start from the following observation. When applying the ^-construction so 
as to obtain an isometric point-circle realization of Desargues' configuration. 
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(a) (b) 



Fig. 6: Isometric realization of Clifford configurations: (43) derived from the 
3-cube graph (a), and (84) derived from the 4-cube graph (b). 




Fig. 7: Isometric realization of Clifford's configuration (I65) derived from the 
5-cube graph. 

the underlying Petersen graph need not be represented in unit-distance form. 
Indeed, compare our Figures [4] and [s] (We remark that the version depicted in 
Figure [sfD is precisely the same as one of the components of the (2O3) configu- 
ration in Figure Jsb.) 

Now Figure |8p suggests that this latter realization can be extended to a 
Clifford configuration of type (I65). Figure [9] shows that such an extension is 
in fact possible (see also Figure [t]). It turns out that this is a particular case of 
a more general relationship. 
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(a) (b) 



Fig. 8: Isometric point-circle realization of Desargues' configuration arising from 
a non- unit-distance representation of the Petersen graph. (Note that 
this is a degenerate representation in the sense that there are edges 
overlapping along the sides of the inner pentagon.) 




Fig. 9: The Desargues point-circle configuration extended to the Clifford con- 
figuration (I65). 

Before formulating it, recall that the Kneser graph K{n,k) has as vertices 
the /c-subsets of an n-element set, where two vertices are adjacent if the k- 
subsets are disjoint [19 . The Kneser graph K{2n — l,n — 1) is called an odd 
graph and is denoted by On- In particular, O3 = i^(5,2) is isomorphic to the 
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Petersen graph. The bipartite Kneser graph H{n^ k) has as its bipartition sets 
the k- and (n — A:)-subsets of an n-element set, respectively, and the adjacency 
is given by containment. Although the following relationship is well-known, we 
give a short proof of it. 

Lemma 20. The bipartite Kneser graph H{n^ k) is the Kronecker cover of the 
Kneser graph K{n^ k). 

Proof. Let A and B be two /c-subsets and let A' and B' be their respective 
(n — /c)-complements. Clearly A is adjacent to B in i^(n, k) if and only if A is 
adjacent to B' and B is adjacent to A' in i^(n, /c), and the result follows readily. 
□ 

The bipartite Kneser graph H{2n — l,n — 1) is also known as the revolving 
door graphs or middle-levels graph] the latter name comes from the fact that it 
is a special subgraph of the (2n — l)-cube graph Q2n-i (considering Q2n-i as 
the Hasse diagram of the corresponding Boolean lattice) ^] . It is a regular 
graph with degree n. Note that middle-levels graph is called a medial layer 
graph in [32] and is defined for any abstract polytope of odd rank. 

Theorem 21. For all n>3, there exists an isometric point- circle configuration 
of type 

'2n - V 

It is a subconfiguration of the Clifford configuration of type (22^^!^). It can be 
obtained from the odd graph On by V- construction. 

Proof. Let C be an incidence structure obtained from the odd graph On by 
^-construction. By Theorem [3j the Levi graph of C is the Kronecker cover of 



On- Lemma 20 implies that it is the bipartite Kneser graph II{2n — l,n — 1). 
Since this graph is a subgraph of the (2n — l)-cube graph Q2n-i^ from Lemma[2] 
follows that C is isomorphic to a subconfiguration of the Clifford configuration 
of type (22^Ii). Hence it can be realized as a planar point-circle configuration. 
The type of this configuration follows from the definition of On- Furthermore, 
Corollary [is] implies that this configuration also has an isometric realization. □ 

In the particular case of n = 4 we have (354), which provides a point-circle 



realization of Danzer's (364) point-line configuration (see Figure 10 for a non- 
isometric version). On this latter, Griinbaum wrote in 2008 [20]: "It seems that 
any representation of Danzer's configuration is of necessity so cluttered and 
unhelpful for visualization that no attempt to present it has ever been made." 
(see also [22]). We emphasize the geometric symmetry of this realization, which 
is the highest possible in the planar case; namely, D^. 

Our next new class also consists of isometric point-circle configurations. 

Theorem 22. For any N and any d > 2 there exists an isometric {rid) point- 
circle configuration with n > N. 
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Proof. Take the Cartesian product of a long odd cycle Cn and a — 2)- 
dimensional cube graph. This is a unit-distance graph. Apply the V-construc- 
tion to it. □ 

Finally, we construct an infinite series of non-isometric (714) point-circle 
configurations. We start from a prism P over an n-gon (n > 3) (the cor- 
responding graph is also called a circular ladder). Then we take its medial 
Me{P) [W, '33', TT , i.e. a new polyhedron such that its vertices are the midpoints 
of the original edges, and for each original vertex, the midpoints of the edges 
emanating from it are connected by new edges, forming a 3-cycle. In terms of 
solid geometry, the medial corresponds to a truncation of a right n-sided prism 
such that each truncating plane at a vertex is spanned by the midpoints of 
the edges incident with the given vertex ("deep vertex truncation", see [39 ). 
Note that in the particular case when the prism is the cube, its medial is the 
Archimedean solid called a cuboctahedron. Accordingly, we define the general- 
ized cuboctahedron graph as the 1-skeleton of Me{P), and denote it by CO{n). 
Note that this graph can equivalently be defined as the line graph of the prism 
graph. 

Observe that CO{n) is an 4-valent regular graph with 3n vertices. Moreover, 
it has a representation in the plane such that it exhibits the symmetry of a 
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regular n-gon (thus its symmetry group is Dn)'-, in this case its vertices he on 
three concentric circles, n vertices on each. It follows that the first-neighbour 
sets of the vertices are concyclic, hence the ^-construction can be applied. Thus 
we obtain the following result. 

Theorem 23. For any n > 3, there exists a ((3n)4) point-circle configuration 
obtained from the generalized cuboctahedron graph CO{n) by V- construction. It 
can be realized in the plane so that its symmetry group is the dihedral group Dn. 

An example with n = 7 is depicted in Figure [TT] It is an open question if any 
member of the infinite series of these ((871)4) configurations has an isometric 
realization. 




Fig. 11: A representation of the generalized cuboctahedron graph with sym- 
metry (a), and a (2I4) point-circle configuration obtained from it by 
V-construction (b). 

On the other hand, the mutual position of the points on the three orbits 
makes it possible to arrange the circles in several different ways, so as to obtain 
new, pairwise non-isomorphic ((371)4) configurations. Here we do not investigate 
this possibility in detail. Instead, we just present an example, also of type (2I4) 
(non-isomorphic with the previous one), whose original point-line version is 



remarkable for several reasons (see Figure 12). We only mention here that it 
goes back to Felix Klein, 1879 (for further details, see [22 ); on the other hand, 
its first graphic depiction only appeared in 1990 [20, 22 . This configuration 
also motivated the authors of [31 to present some geometric representations 
of a certain family of configurations that became later known as polycyclic 
configurations [6^. 

We note that several other already known families of graphs can serve as basis 
for obtaining new point-circle configurations by V-construction; just to mention 
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Fig. 12: The point-line (2I4) configuration of Griinbaum and Rigby (a), one of 
its point-circle realizations with dihedral symmetry (b). 

some of them: generalized Petersen graphs [33], /-graphs [T. In addition, the 
1-skeleton of equivelar polyhedra is also a regular graph (see e.g. [TF); hence, 
finding suitable planar representations among them may also be promising in 
this respect. 

6 Some comparisons beween different realizations of 
configurations 

Comparing point-line and point-circle configurations, several questions arise, in 
particular, when different kinds of geometric realization of the same abstract 
configuration is considered. First we make the following conceptual distinction. 
Clearly, every point-line configuration can be transformed into a point-circle 
configuration by some suitable inversion. However, in this case, all the circles 
will have a common point (the inverse image of the point at infinity). To rule 
out this case, we use the term improper point- circle configuration. Accordingly, 
we call a point-circle configuration proper if its circles are not all incident with a 
common point. Clearly, all our examples presented in the previous sections are 
proper point-circle configurations. In what follows, we shall also speak about 
such configurations, and mostly omit the attribute "proper". 



A simple consequence of Proposition 12 is that by suitable displacement of 
the points, any planar point-line configuration can transformed into a point- 
circle configuration. For an incidence number larger than 3, it is more difficult to 
decide the existence of a point-circle representation of a point-line configuration. 

Problem 24. For A: > 4, find an (n/c) point-line configuration which cannot be 



6 Some comparisons beween different realizations of configurations 



17 



represented by a proper point-circle configuration. 

The converse problem, in general, can also be quite difficult. However, here 
we know several examples. One of the oldest one is Miquel's (83, 64) (for a simple 
proof why it has no point-line representation, see ^5)- The infinite series of 
Clifford configurations also provides quite old, and balanced examples. In fact, 
since all the higher members contain, as a subconfiguration, the initial member 
of type (43), they cannot be represented by point-line configurations. 

In the particular case of incidence number /c = 4, we have the following lower 
bound (a result of Bokowski and Schewe [8 ). 

Theorem 25. For n < 17, there are no geometric point-line configurations 

As a consequence, consider e.g. the generalized Petersen graph GP{n^ r) [33 . 
For n < 8 it yields, by ^-construction, a point-circle configuration which has no 
point-line representation. 

In Section [3] we introduced the notion of an isometric point-circle configura- 
tion. We may impose two further conditions, which, together with the former, 
determine a particularly nice class of configurations. We call a point-circle 
configuration C lineal if two circles meet in at most one configuration points. 
Furthermore, C is called determining if the set of points of C coincides with the 
set of points in which more than two circles of C meet. 

Note that these two conditions differ in the sense that the former determines 
a property on more abstract level, i.e. C is lineal if and only if it is isomorphic 
to a combinatorial configuration which is likewise lineal (we may call such a 
property of a geometric configuration intrinsic). On the other hand, the latter 
may depend on a particular representation of C. For example. Figure [4]3 shows 
a determining representation of the Desargues configuration, while that in Fig- 
ure [sf) is non-determining. (Such a property may be called extrinsic] note that 
being isometric is another example of an extrinsic property in this sense.) 

Now we call C perfect if it is lineal, isometric and determining. For example, 
the Desargues configuration in Figure |4]3 is perfect. A similar question can be 
posed for point-line configurations. 

Problem 26. Which configurations of points and lines can be realized as perfect 
point-circle configurations? 

Geometric symmetry is also an interesting property which is worth investi- 
gating when different realizations of the same abstract configuration are com- 
pared. Are all symmetries of a point-line configuration realizable in its repre- 
sentation by points and circles? Of course, the converse question can also arise. 
Here we only mention that e.g. for the Pappus configuration not only its realiza- 
tion by lines can exhibit the maximal possible symmetry (1^3), but it can also 
be realized by circles with the same symmetry (see Figure 13). 

On the other hand, it is a remarkable fact that while the Desargues config- 
uration can be represented by points and lines with symmetry group either C5 
or 1^5 (see Figures lib andlsb, respectively), its classical point-line version can 
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exist with neither of these symmetries. This fohows from the theory developed 
in the paper [7] on /-graphs and the corresponding configurations. (We note 
that geometric reahzation of certain combinatorial objects with maximal sym- 
metry is, in general, a problem which is far from trivial, see e.g. [15 , and the 
references therein.) 




(a) (b) 



Fig. 13: Two different realizations of Pappus' configuration with symmetry D^. 




(a) (b) 



Fig. 14: Unit-distance representation of the Pappus graph (a), and isometric 
point-circle representation of the Pappus configuration derived from it 

(b). 

Considering point-circle realizations of the two oldest configurations, yet 
another difference occurs. Note that while Desargues' configuration has a perfect 
realization (shown by Figure pb), the realization of Pappus' configuration shown 



by Figure 13 3 is not isometric (thus it is not perfect). On the other hand. 
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when constructing an isometric representation, we find that it loses the property 
being determining (see the central triple crossing point in Figure (mJ)) . This 
version is obtained from a unit-distance representation of the Pappus graph 
(see Figure 14 i), using Corollary [s] Note that the symmetry reduces here to 
C3 (for a representation of the Pappus graph with symmetry see e.g. [33 , 
Figure 21). 
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